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Claims 

[ci] What is claimed is: 

l.A method for computerized extracting of scheduling 
information from a natural language text for automatic 
entry into a calendar application, the method comprising 
the following steps: 

(a) parsing the natural language text to build a depen- 
dency tree; 

(b) determining if the natural language text contains 
scheduling information by calculating a probability sum 
for the dependency tree; and 

(c) if the probability sum exceeds a predetermined value, 
extracting scheduling information from the dependency 
tree and exporting the scheduling information to the 
calendar application. 

[c2] 2.The method of claim 1, wherein parsing the natural 
language text further comprises segmenting each sen- 
tence in the natural language text into words, building 
the dependency tree containing dependency pairs by 
comparing word pairs in the natural language text with a 
dependency database, and adding the word pairs found 
in the dependency database as dependency pairs to the 



dependency tree. 

[c3] 3.The method of claim 2, wherein when building the de- 
pendency tree: 

for each sentence in the natural language text, forming a 
head word list of all possible head words in the sentence 
that are specified in a master positionover the sentence; 
and 

pairing each word in each sentence in the natural lan- 
guage text with the possible head words in the head 
word list to form a word pair, wherein if the word pair 
formed by the word and the possible head word is found 
in the dependency database, adding the word pair 
formed by the word and the possible head word as a de- 
pendency pair to the dependency tree. 

[c4] 4.The method of claim 2, further comprising building the 
dependency database using the following steps: 
segmenting each sentence in a text corpus into words, 
wherein the text corpus contains a plurality of sample 
natural language texts containing scheduling informa- 
tion; 

for each sentence in the text corpus, checking all possi- 
ble combinations of word pairs to determine if the word 
pair has a high co-occurrency in the text corpus; 
if the word pair has a high co-occurrency in the text cor- 
pus, determining the head word using a tagged corpus. 



and checking the validity of the word pair using violation 
constraints, wherein the tagged corpus specifies the ac- 
tual head words for sentences relevant to scheduling in- 
formation in the text corpus and contains dependencies 
for all other words with respect to the actual head words, 
and the violation constraints specify illegal dependency 
structures; 

if the word pair is a valid dependency pair, computing 
the probability of the word pair, adding the word pair as 
a dependency pair to the dependency database, and 
adding the probability of the dependency pair to the de- 
pendency database, wherein the probability of the de- 
pendency pair corresponds to the frequency of the word 
pair in the text corpus; and 

repeating the above steps until no new dependency pairs 
are identified. 

S.The method of claim 2, wherein determining if the nat- 
ural language text contains scheduling information fur- 
ther comprises calculating a probability sum for the nat- 
ural language text by adding up probabilities for all the 
dependency pairs in the dependency tree, the probability 
of each dependency pair corresponding to the frequency 
of the dependency pair in a text corpus, the text corpus 
containing a plurality of sample natural language texts 
containing scheduling information. 



[c6] 6.The method of claim 1, wherein after extracting 

scheduling information from the natural language text, 
the method further comprising computing a value for the 
scheduling information. 

[c7] 7.The method of claim 1, wherein after extracting 

scheduling information from the natural language text, 
the method furthercomprising sending a confirmation 
message to a user to confirm the scheduling informa- 
tion. 

[c8] S.The method of claim 1, wherein exporting the ex- 
tracted scheduling information to the calendar applica- 
tion further comprises sending a confirmation message 
to the calendar application. 

[c9] 9.The method of claim 1, wherein the natural language 
text is a natural language e-mail. 

[ciO] lO.A personal organization apparatus comprising: 

a processor for executing code in the personal organiza- 
tion apparatus; and 

a storage unit connected to the processor for storing 
data used by the processor including a natural language 
text; 

wherein the processor parses the natural language text 
to build a dependency tree in the storage unit, deter- 



mines if the natural language text contains scheduling 
information by calculating a probability sum for the de- 
pendency tree, and if the probability sum exceeds a pre- 
determined value, extracts scheduling information from 
the dependency tree and exports the scheduling infor- 
mation to a calendar application. 

[cii] Il.The personal organization apparatus of claim 10, 
wherein the storage unit further includes a dependency 
database, the dependency database specifying a plurality 
of dependency pairs and the corresponding probability 
of each dependency pair, each dependency pair being a 
word pair found in a text corpus, the probability of the 
dependency pair corresponding to the frequency of the 
word pair in the text corpus, and the text corpus includ- 
ing a plurality of sample natural language texts contain- 
ing scheduling information; and 

wherein the processor builds the dependency tree in the 
storage unit containing dependency pairs by comparing 
word pairs in the natural language text with the depen- 
dency database and adding the word pairs found in the 
dependency database as dependency pairs to the depen- 
dency tree, calculates a probability sum for the natural 
language text by adding up probabilities for all the de- 
pendency pairs in the dependency tree, and if the proba- 
bility sum exceeds a predetermined sum, extracts 



scheduling information from tlie dependency tree and 
exports the scheduling information to a calendar appli- 
cation. 

[ci2] i2.The personal organization apparatus of claim 11, 

wherein when the processor builds the dependency tree: 
for each sentence in the natural language text, the pro- 
cessor forms a head word list of all possible head words 
in the sentence that are specified in a master position 
over the sentence, the head word list being stored in the 
storage unit; and 

the processor pairs each word in each sentence in the 
natural language text with the possible head words in 
the head word list, wherein if the word pair formed by 
the word and the possible head word is found in the de- 
pendency database, the processor adds the word pair 
formed by the word and the possible head word as a de- 
pendency pair to the dependency tree. 

[ci3] iB.The personal organization apparatus of claim 11, 
wherein the processor builds the dependency database 
using the text corpus, wherein for each sentence in the 
text corpus, the processor checks all possible combina- 
tions of word pairs to determine if the word pair has a 
high co-occurrency in the text corpus; if the word pair 
has a high co-occurrency in the text corpus, the proces- 
sor determines the head word using a tagged corpus. 



and checks the validity of the word pair using violation 
constraints, wherein the tagged corpus specifies actual 
head words for sentences relevant to scheduling infor- 
mation in the text corpus and contains dependencies for 
all other words with respect to the actual head words, 
and the violation constraints specify illegal dependency 
structures; and if the word pair is a valid dependency 
pair, the processor determines the frequency of the word 
pair in the text corpus and adds the word pair as a de- 
pendency pair to the dependency database and adds the 
frequency of the word pair as the probability of the de- 
pendency pair to the dependency database. 

[ci4] 14. The personal organization apparatus of claim 13, 

wherein the processor repetitively builds the dependency 
database until no new dependency pairs are identified. 

[ci5] iS.The personal organization apparatus of claim 13, 
wherein when building the dependency database the 
processor further segments each sentence in the text 
corpus into words. 

[ci6] l6.The personal organization apparatus of claim 10, 

wherein the processor further segments each sentence in 
the natural language text into words. 

[ci7] l7.The personal organization apparatus of claim 10, 



wherein after extracting sclieduling information from tlie 
natural language text, the processor computes a value 
for the scheduling information. 

[ci8] iS.The personal organization apparatus of claim 10, 

wherein after extracting scheduling information from the 
natural language text, the processor sends a confirma- 
tion message to a user interface module to confirm the 
scheduling information. 

[ci9] l9.The personal organization apparatus of claim 10, 
wherein when the processor exports the scheduling in- 
formation to the calendar application, the processor fur- 
ther sends a confirmation message to the calendar ap- 
plication. 

[c20] 20.The personal organization apparatus of claim 10, 
wherein the natural language text is a natural language 
e-mail. 



